﻿using System;
using System.Collections.Generic;
using System.Text;
using System.Collections;
using System.Windows.Forms;

namespace 杂项
{
    public class SuanFa
    {
        internal static void SuanFaCeshi()
        {
            Class2 c = new Class2();
            c.a();
            Queue<int> list = c.GetRandomList();
            string ss = "";
            while (list.Count > 0)
            {
                ss += list.Dequeue().ToString() + "   ";
            }
            MessageBox.Show(ss, "队列：1-100的随机数压入队列中");
            //有一列数1，1，2，3，5，..求第30个数.
            int fb=c.Foo(30);
            MessageBox.Show(fb.ToString(),"第30个斐波那契数");
            //有一个字符串 "I am a good man",设计一个函数,返回 "man good a am I"。
            string s = "this is a dog";
            s = c.Reverse(s);
            MessageBox.Show(s);
            //求以下表达式的值： 1-2+3-4+……+m
            c.AddToN(20);

            c.Logic();
            string strTmp = "abcdefg 某某某";
            int i = System.Text.Encoding.Default.GetBytes(strTmp).Length;
            int j = strTmp.Length;
            MessageBox.Show(i.ToString() + "\r" + j.ToString());

            Cat cat = new Cat();
            Mouse mouse1 = new Mouse("mouse1", cat);
            Mouse mouse2 = new Mouse("mouse2", cat);
            Master master = new Master(cat);
            cat.Cry();

            // 写出一条Sql语句：取出表A中第31到第40记录（SQLServer,以自动增长的ID作为主键,注意：ID可能不是连续的。
            //答：解1:  select top 10 * from A where id not in (select top 30 id from A) 
            //    解2:  select top 10 * from A where id > (select max(id) from (select top 30 id from A )as A) 
            // 开发一个继承System.Windows.Forms.ListView类的组件，要求达到以下的特殊功能：
            // 点击ListView各列列头时，能按照点击列的每行值进行重排视图中的所有行 
            //答：根据点击的列头,包该列的ID取出,按照该ID排序后,在给绑定到ListView中。

            //分析以下代码，当调用test方法时i>10时是否会引起死锁?并简要说明理由。
            //public void test(int i) 
            //{ 
            //   lock(this) 
            // { 
            //   if (i>10) 
            //   { 
            //     i--; 
            //     test(i); 
            //   } 
            // } 
            //}
            //答：不会发生死锁，（但有一点int是按值传递的，所以每次改变的都只是一个副本，因此不会出现死锁。
            //但如果把int换做一个object，那么死锁会发生）

        }

    }


    public class BaseClass
    {
        public BaseClass()
        {
            MessageBox.Show("BaseClass 构造函数");
            test(20);
        }

        public void test(int i)
        {
            lock (this)
            {
                if (i > 10)
                {
                    i--;
                    test(i);
                }
            }
        }
        public virtual void a()
        {
            MessageBox.Show("BaseClass");
        }
    }

    public class Class1 : BaseClass
    {
        public Class1()
        {
            MessageBox.Show("Class1 构造函数");
        }
        //如果override，BaseClass的实例调用此方法，
        //像这样BaseClass的实例调用的是BaseClass的中的a方法
        //用new修饰a方法,BaseClass的实例调用的也是BaseClass的中的a方法
        //Class1几子类的实例都是调用此处的a方法
        public void a()
        {
            MessageBox.Show("Class1");
        }
    }

    public class Class2:Class1
    {
        /// <summary>
        /// 构造函数的调用从基类开始，依次调用子类的构造函数,以new为判断标准
        /// </summary>
        public Class2()
        {
            MessageBox.Show("Class2 构造函数");
        }

        /// <summary>
        /// 队列：1-100的随机数压入队列中
        /// </summary>
        /// <returns></returns>
        public Queue<int> GetRandomList()
        {
            Queue<int> qlist = new Queue<int>();
            Random ram = new Random(100);
            while (qlist.Count < 100)
            {
                int a = ram.Next(1, 101);
                if (!qlist.Contains(a))
                    qlist.Enqueue(a);
            }
            return qlist;
        }

        //冒泡排序
        public void sortMP(int[] list)
        {
            int i, j, temp;
            bool done = false;
            j = 1;
            while ((j < list.Length) && (!done))
            {
                done = true;
                for (i = 0; i < list.Length - j; i++)
                {
                    if (list[i] > list[i + 1])
                    {
                        done = false;
                        temp = list[i];
                        list[i] = list[i + 1];
                        list[i + 1] = temp;
                    }
                }
                j++;
            }
        }

        //选择排序
        private int min;
        public void sortXZ(int[] list)
        {
            for (int i = 0; i < list.Length - 1; i++)
            {
                min = i;
                for (int j = i + 1; j < list.Length; j++)
                {
                    if (list[j] < list[min])
                        min = j;
                }
                int t = list[min];
                list[min] = list[i];
                list[i] = t;
            }
        }

        //插入排序
        public void sortCR(int[] list)
        {
            for (int i = 1; i < list.Length; i++)
            {
                int t = list[i];
                int j = i;
                while ((j > 0) && (list[j - 1] > t))
                {
                    list[j] = list[j - 1];
                    --j;
                }
                list[j] = t;
            }
        }

        //有一列数1，1，2，3，5，..求第30个数.
        public int Foo(int i)
        {
            if (i <= 0)
                return 0;
            else if (i > 0 && i <= 2)
                return 1;
            else return Foo(i - 1) + Foo(i - 2);
        }

        //有一个字符串 "I am a good man",设计一个函数,返回 "man good a am I"。
        public string Reverse(string s)
        {
            char[] data = s.ToCharArray();
            int i = 0; int n = data.Length;
            Reverse(data, 0, n - 1);
            while (i < n)
            {
                if (data[i] == ' ')
                {
                    i++;
                    continue;
                }
                int j = i;
                while (j + 1 < n && data[j + 1] != ' ') j++;
                Reverse(data, i, j);
                i = j + 1;
            }
            return new string(data);
        }

        private void Reverse(char[] data, int n1, int n2)
        {
            while (n1 < n2)
            {
                char c = data[n1]; data[n1] = data[n2]; data[n2] = c;
                n1++; n2--;
            }
        }

        //求以下表达式的值： 1-2+3-4+……+m
        public int AddToN(int Num)
        {
            int Sum = 0;
            for (int i = 0; i < Num + 1; i++)
            {
                if ((i % 2) == 1)
                {
                    Sum += i;
                }
                else
                {
                    Sum = Sum - i;
                }
            }
            return Sum;
        }

        //Ａ、Ｂ、Ｃ、Ｄ、Ｅ五名学生有可能参加计算机竞赛，根据下列条件判断哪些人参加了竞赛：
        //   （１）Ａ参加时，Ｂ也参加；
        //   （２）Ｂ和Ｃ只有一个人参加；
        //   （３）Ｃ和Ｄ或者都参加，或者都不参加；
        //   （４）Ｄ和Ｅ中至少有一个人参加；
        //   （５）如果Ｅ参加，那么Ａ和Ｄ也都参加。
        public void Logic()
        {
            char[] name ={ 'A', 'B', 'C', 'D', 'E' };
            int[] value = new int[5];
            for (value[0] = 0; value[0] < 2; value[0]++)
                for (value[1] = 0; value[1] < 2; value[1]++)
                    for (value[2] = 0; value[2] < 2; value[2]++)
                        for (value[3] = 0; value[3] < 2; value[3]++)
                            for (value[4] = 0; value[4] < 2; value[4]++)
                            {
                                if ((value[1] >= value[0]) && (value[1] + value[2] == 1) && (value[2] == value[3]) && (value[3] + value[4] == 1) && (value[4] == 0 || value[4] == 1 && value[0] == 1 && value[3] == 1))
                                {
                                    for (int i = 0; i < 5; i++)
                                    {
                                        string msg = "";
                                        if (value[i] == 1)
                                        {
                                            msg = string.Format("{0}参加", name[i]);
                                        }
                                        else
                                        {
                                            msg = string.Format("{0}不参加", name[i]);
                                        }
                                        MessageBox.Show(msg);
                                    }
                                }
                            }
        }
    }


    #region 猫大叫一声，所有的老鼠都开始逃跑，主人被惊醒。
    //(C#语言) 要求： 
    //1.要有联动性，老鼠和主人的行为是被动的。
    //2.考虑可扩展性，猫的叫声可能引起其他联动效应。 
    //观察者的响应，如是老鼠见到猫的反映 
    public interface Observer
    {
        void Response();
    }
    //针对哪些观察者，这里指猫的要扑捉的对象---老鼠
    public interface Subject
    {
        void AimAt(Observer obs);
    }

    public class Cat : Subject
    {
        private ArrayList observers;
        public Cat()
        {
            this.observers = new ArrayList();
        }
        public void AimAt(Observer obs)
        {
            this.observers.Add(obs);
        }
        public void Cry()
        {
            MessageBox.Show("Cat cryed!");
            foreach (Observer obs in this.observers)
            {
                obs.Response();
            }
        }
    }

    public class Master : Observer
    {
        public Master(Subject subj)
        {
            subj.AimAt(this);
        }

        public void Response()
        {
            MessageBox.Show("Host waken!");
        }
    }

    public class Mouse : Observer
    {
        private string name;
        public Mouse(string name, Subject subj)
        {
            this.name = name;
            subj.AimAt(this);
        }

        public void Response()
        {
            MessageBox.Show(name + " attempt to escape!");
        }
    }
    #endregion

}